package lib

func SelectSort(arr []int) {
	length := len(arr)
	if length < 2 {
		return
	}

	for i := 0; i < len(arr); i++ {
		min := i
		for j := length - 1; j > i; j-- {
			if arr[j] < arr[min] {
				min = j
			}
		}
		arr[i], arr[min] = arr[min], arr[i]

		//for j := i + 1; j < len(sortArr)-1; j++ {
		//	if sortArr[i] > sortArr[j] {
		//		tmp := sortArr[i]
		//		sortArr[i] = sortArr[j]
		//		sortArr[j] = tmp
		//	}
		//}

		// for j := len(sortArr)-1; j > i; j-- {
		// 	if sortArr[i] > sortArr[j] {
		// 		tmp := sortArr[i]
		// 		sortArr[i] = sortArr[j]
		// 		sortArr[j] = tmp
		// 	}
		// }
	}

}
